A FETI-DP Preconditioner for a Composite Finite Element and Discontinuous Galerkin Method

نویسندگان

  • Maksymilian Dryja
  • Juan Galvis
  • Marcus Sarkis
چکیده

In this paper a Nitsche-type discretization based on discontinuous Galerkin (DG) method for an elliptic two-dimensional problem with discontinuous coefficients is considered. The problem is posed on a polygonal region Ω which is a union of N disjoint polygonal subdomains Ωi of diameter O(Hi). The discontinuities of the coefficients, possibly very large, are assumed to occur only across the subdomain interfaces ∂Ωi. Inside each subdomain, a conforming finite element space on a quasiuniform triangulation with mesh size O(hi) is introduced. To handle the nonmatching meshes across the subdomain interfaces, a discontinuous Galerkin discretization is applied only on the interfaces. For solving the resulting discrete system, a FETI-DP type method is proposed and analyzed. It is established that the condition number of the preconditioned linear system is estimated by C(1 +maxi logHi/hi) 2 with a constant C independent of hi, hi/hj , Hi and the jumps of coefficients. The method is well suited for parallel computations and it can be extended to three-dimensional problems. Numerical results are presented to validade the theory.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Parallel scalability of a FETI–DP mortar method for problems with discontinuous coefficients

We consider elliptic problems with discontinuous coefficients discretized by FEM on non-matching triangulations across the interface using the mortar technique. The resulting discrete problem is solved by a FETI–DP method using a preconditioner with special scaling described in Dokeva, Dryja and Proskurowski [to appear]. Experiments performed on hundreds of processors show that this FETI–DP mor...

متن کامل

A FETI-DP Method for Crouzeix-Raviart Finite Element Discretizations

This paper is concerned with the construction and analysis of a parallel preconditioner for a FETI-DP system of equations arising from the nonconforming Crouzeix-Raviart finite element discretization of a model elliptic problem of second order with discontinuous coefficients. We show that the condition number of the preconditioned problem is independent of the coefficient jumps, and grows only ...

متن کامل

A unified FETI-DP approach for incompressible Stokes equations

A unified framework of FETI-DP algorithms is proposed for solving the system of linear equations arising from the mixed finite element approximation of incompressible Stokes equations. A distinctive feature of this framework is that it allows using both continuous and discontinuous pressures in the algorithm, while previous FETI-DP methods only apply to discontinuous pressures. A preconditioned...

متن کامل

A deluxe FETI-DP algorithm for a hybrid staggered discontinuous Galerkin method for H(curl)-elliptic problems

Convergence theories and a deluxe dual and primal finite element tearing and interconnecting algorithm are developed for a hybrid staggered DG finite element approximation of H(curl) elliptic problems in two dimensions. In addition to the advantages of staggered DG methods, the basis functions of the new hybrid staggered DG method are all locally supported in the triangular elements, and a Lagr...

متن کامل

A FETI-DP Formulation of Three Dimensional Elasticity Problems with Mortar Discretization

Abstract. In this paper, a FETI-DP formulation for the three dimensional elasticity problem on non-matching grids over a geometrically conforming subdomain partition is considered. To resolve the nonconformity of the finite elements, a mortar matching condition on the subdomain interfaces (faces) is imposed. By introducing Lagrange multipliers for the mortar matching constraints, the resulting ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Numerical Analysis

دوره 51  شماره 

صفحات  -

تاریخ انتشار 2013